%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2010/09.06.12.57
%2 sid.inpe.br/sibgrapi/2010/09.06.12.57.20
%@doi 10.1109/SIBGRAPI.2010.10
%T Efficient Collision Detection and Physics-based Deformation for Haptic Simulation with Local Spherical Hash
%D 2010
%A Maule, Marilena,
%A Maciel, Anderson,
%A Nedel, Luciana,
%@affiliation Universidade Federal do Rio Grande do Sul
%@affiliation Universidade Federal do Rio Grande do Sul
%@affiliation Universidade Federal do Rio Grande do Sul
%E Bellon, Olga,
%E Esperança, Claudio,
%B Conference on Graphics, Patterns and Images, 23 (SIBGRAPI)
%C Gramado, RS, Brazil
%8 30 Aug.-3 Sep. 2010
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K GPGPU, physics-based animation, medical simulation, computer animation.
%X While real time computer graphics rely on a frame rate of 30 iterations per second to fool the eye and render smooth motion transitions, computer haptics deals with the sense of touch, which requires a higher rate of around 1kHz to avoid discontinuities. The use of haptics on interactive applications as surgical simulations or games, for instance, can highly improve the user experience, and the sense of presence. However, its use in complex simulations involving realistic rendering, deformable objects and collision detection requires the development of very performing algorithms. This paper presents an implementation of mass-spring system adapted to CUDA implementation, and a novel method for collision detection in haptic update rate. Important aspects of the port to parallel programming and the GPU architecture are addressed, as for example, strategy and frequency of memory access. A quantitative experiment is also.
%@language en
%3 LSH.pdf